home *** CD-ROM | disk | FTP | other *** search
/ Cream of the Crop 1 / Cream of the Crop 1.iso / EDUCATE / TURING10.ARJ / EVENODD < prev    next >
Text File  |  1991-12-28  |  201b  |  12 lines
  1. # turing machine to determine if a number is even (11) or odd (1)
  2. # find number
  3. 0,0->0,0,R
  4. 0,1->1,0,R
  5. 1,1->2,0,R
  6. 1,0->3,0,R
  7. 2,1->1,0,R
  8. 2,0->3,1,R
  9. 3,0->4,1,R
  10. 3,1->4,1,R
  11. 4,0->4,0,S
  12. 4,0->4,0,S